package 力扣日常刷题.木22二月.第17天223;

import 力扣日常刷题.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 帅小伙
 * @date 2022/2/23
 * @description
 */
public class Demo148二叉树的中序遍历 {

    List<Integer> ans = new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        dfs(root);
        return ans;
    }

    public void dfs(TreeNode node) {
        if(node == null) return;
        dfs(node.left);
        ans.add(node.val);
        dfs(node.right);
    }

}
